Gradual Certified Programming in Coq

Expressive static typing disciplines are a powerful way to achieve high-quality software. However, the adoption cost of such techniques should not be under-estimated. Just like gradual typing allows for a smooth transition from dynamically-typed to statically-typed programs, it seems desirable to support a gradual path to certified programming. We explore gradual certified programming in Coq, providing the possibility to postpone the proofs of selected properties, and to check "at runtime" whether the properties actually hold. Casts can be integrated with the implicit coercion mechanism of Coq to support implicit cast insertion a la gradual typing. Additionally, when extracting Coq functions to mainstream languages, our encoding of casts supports lifting assumed properties into runtime checks. Much to our surprise, it is not necessary to extend Coq in any way to support gradual certified programming. A simple mix of type classes and axioms makes it possible to bring gradual certified programming to Coq in a straightforward manner.Comment: DLS'15 final version, Proceedings of the ACM Dynamic Languages Symposium (DLS 2015

Gunrock: A High-Performance Graph Processing Library on the GPU

For large-scale graph analytics on the GPU, the irregularity of data access and control flow, and the complexity of programming GPUs have been two significant challenges for developing a programmable high-performance graph library. "Gunrock", our graph-processing system designed specifically for the GPU, uses a high-level, bulk-synchronous, data-centric abstraction focused on operations on a vertex or edge frontier. Gunrock achieves a balance between performance and expressiveness by coupling high performance GPU computing primitives and optimization strategies with a high-level programming model that allows programmers to quickly develop new graph primitives with small code size and minimal GPU programming knowledge. We evaluate Gunrock on five key graph primitives and show that Gunrock has on average at least an order of magnitude speedup over Boost and PowerGraph, comparable performance to the fastest GPU hardwired primitives, and better performance than any other GPU high-level graph library.Comment: 14 pages, accepted by PPoPP'16 (removed the text repetition in the previous version v5

Chronic maxillary sinusitis in palaeopathology: A review of methods

ObjectiveThis study reviews the palaeopathological literature discussing maxillary sinusitis to examine current trends and issues within the study of this condition, and to make recommendations for future research in this area.MaterialsSeventy-five studies were identified through a literature search of digital and physical sources.MethodsInformation regarding study metadata, the populations investigated, sinusitis diagnostic criteria, and sinusitis prevalence was examined.ResultsPopulations from the UK and Europe were the most studied, reflecting both palaeopathology’s systemic colonialism and academic legacies. Most studies used diagnostic criteria published in the mid‐1990s, with some subsequent studies modifying these criteria.ConclusionsThe diagnostic criteria from 1995 are widely used but do not include all possible bone changes seen within sinusitis. There is also a need for researchers to engage in issues of data reductionism when using descriptive categories for archaeological sites and populations.SignificanceThis paper provides considerations as to how the 1995 diagnostic criteria may be revised by future researchers and synthesises much of the published sinusitis prevalence data to assist researchers interested in the palaeopathology of respiratory disease.LimitationsMore general osteological research, which includes palaeopathological information, was likely missed from this review due to the choice of key terms and languages used in the literature search.Suggestions for Further ResearchAdditional research into sinusitis in archaeological populations outside of Western Europe is required. Further work examining the ability to compare pathological data from macroscopic observation and medical imaging would be advantageous to palaeopathology as a whole

Joachim Oelhaf and the first public autopsy in Gdansk in 1613

The first both in Gdansk and in Central Europe alleged public autopsy was performed by Joachim Oelhaf in February 1613. It was an evidence for Gdansk status as one of the leading anatomical centres in Europe. The aim of the article is to present the history of teaching medicine in Gdansk in early modern era and the eminent anatomists working in Academic Gymnasium of Gdansk. The preserved report of the autopsy of a new-born child with congenital defects is analysed as one of the very first texts in pathological anatomy. The described by Oelhaf case is identified as limb-body wall complex

An Event-Triggered Programmable Prefetcher for Irregular Workloads

Many modern workloads compute on large amounts of data, often with irregular memory accesses. Current architectures perform poorly for these workloads, as existing prefetching techniques cannot capture the memory access patterns; these applications end up heavily memory-bound as a result. Although a number of techniques exist to explicitly configure a prefetcher with traversal patterns, gaining significant speedups, they do not generalise beyond their target data structures. Instead, we propose an event-triggered programmable prefetcher combining the flexibility of a general-purpose computational unit with an event-based programming model, along with compiler techniques to automatically generate events from the original source code with annotations. This allows more complex fetching decisions to be made, without needing to stall when intermediate results are required. Using our programmable prefetching system, combined with small prefetch kernels extracted from applications, we achieve an average 3.0x speedup in simulation for a variety of graph, database and HPC workloads.</jats:p

Trend in ice moistening the stratosphere – constraints from isotope data of water and methane

Water plays a major role in the chemistry and radiative budget of the stratosphere. Air enters the stratosphere predominantly in the tropics, where the very low temperatures around the tropopause constrain water vapour mixing ratios to a few parts per million. Observations of stratospheric water vapour show a large positive long-term trend, which can not be explained by change in tropopause temperatures. Trends in the partitioning between vapour and ice of water entering the stratosphere have been suggested to resolve this conundrum. We present measurements of stratospheric H_(2)O, HDO, CH_4 and CH_(3)D in the period 1991–2007 to evaluate this hypothesis. Because of fractionation processes during phase changes, the hydrogen isotopic composition of H_(2)O is a sensitive indicator of changes in the partitioning of vapour and ice. We find that the seasonal variations of H_(2)O are mirrored in the variation of the ratio of HDO to H_(2)O with a slope of the correlation consistent with water entering the stratosphere mainly as vapour. The variability in the fractionation over the entire observation period is well explained by variations in H_(2)O. The isotopic data allow concluding that the trend in ice arising from particulate water is no more than (0.01±0.13) ppmv/decade in the observation period. Our observations suggest that between 1991 and 2007 the contribution from changes in particulate water transported through the tropopause plays only a minor role in altering in the amount of water entering the stratosphere

Direct evidence for the magnetic ordering of Nd ions in NdMn2_2Si2_2 and NdMn2_2Ge2_2 by high resolution inelastic neutron scattering

We have investigated the low energy nuclear spin excitations in NdMn$_2$Si$_2$ and NdMn$_2$Ge$_2$ by high resolution inelastic neutron scattering. Previous neutron diffraction investigations gave ambiguous results about Nd magnetic ordering at low temperatures. The present element-specific technique gave direct evidence for the magnetic ordering of Nd ions. We found considerable difference in the process of the Nd magnetic ordering at low temperature in NdMn$_2$Si$_2$ and NdMn$_2$Ge$_2$. Our results are consistent with those of magnetization and recent neutron diffraction measurements

Characterizing the APEC pathotype

The purpose of this study was to compare avian pathogenic (APEC) isolates to fecal isolates of apparently healthy poultry (avian fecal or AFEC) by their possession of various traits in order to ascertain whether APEC and AFEC are distinct and if the APEC strains constitute a distinct pathotype. Four hundred and fifty-one APEC and one hundred and four AFEC isolates were examined for possession of traits associated with the virulence of human extraintestinal pathogenic (ExPEC) as well as APEC. Several of the genes occurred in the majority of APEC and only infrequently in AFEC, including ,, ,, , , , and. Of these genes, several have been found on large plasmids in APEC. Other genes occurred in significantly more APEC than AFEC but did not occur in the majority of APEC. Isolates were also evaluated by serogroup, lactose utilization, and hemolytic reaction. Twenty-nine and a half percent of the APEC and forty-two and three tenths percent of the AFEC were not serogrouped because they were not typeable with standard antisera, typed to multiple serogroups, were rough, autoagglutinated, or were not done. Around 65% of the typeable APEC (205 isolates) and AFEC (41 isolates) were classified into shared serogroups, and about a third of both fell into APEC- (113 isolates) or AFEC- (19 isolates) unique serogroups. Most were able to use lactose. No isolate was hemolytic. Overall, the majority of the APEC isolates surveyed shared a common set of putative virulence genes, many of which have been localized to an APEC plasmid known as pTJ100. This common set of genes may prove useful in defining an APEC pathotype

Coronary artery fistulas morphology in coronary computed tomography angiography

Background: The aim of the study was to evaluate coronary artery fistulas (CAFs) in coronary computed tomography angiography (coronary CTA) and verify whether there is correlation between the fistula’s morphology and other cardiac functional findings and clinical data.Materials and methods: A group of 14,308 patients who were diagnosed in coronary CTA was retrospectively analysed. Achieved data were related to referrals.Results: Coronary artery fistula frequency was 0.43% in the examined population. The assessment of coronary artery disease was the most frequent indication for the examination. In 2 out of 3 cases the diagnosis of CAFs was incidental. Fistulas to cardiac chambers were significantly shorter than those to other vascular structures (19.9 vs. 61.8 mm, respectively, p = 0.001). Pulmonary trunk was most often the drainage site. Fistulas with singular supply and drainage constituted the majority. The new morphologic classification of CAFs was introduced with linear, spiral, aneurysmal, grid-like and mixed types. Most numerous was the spiral type group. Patients with aneurysmal fistulas had a tendency for wider diameter of aorta and pulmonary trunk. Smallest left ventricle fraction was observed in gridlike fistulas (48.0%, comparing to 59.2% for all patients with fistulas, p = 0.001). Concomitant abnormalities were found in 13.1% of CAFs patients.Conclusions: Computed tomography angiography has proven to be a useful tool in CAFs detection and morphological assessment. Proposed classification may simplify the predictions whether fistula has a significant influence on cardiac function; however, further studies are needed